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Abstract 

Witten's top Chern class is a particular cohomology class on the 
moduli space of Riemann surfaces endowed with r-spin structures. It 
plays a key role in Witten's conjecture relating to the intersection 
theory on these moduli spaces. 

Our first goal is to compute the integral of Witten's class over the 
so-called double ramification cycles in genus 1. We obtain a simple 
closed formula for these integrals. 

This allows us, using the methods of ^5], to find an algorithm for 
computing the intersection numbers of the Witten class with powers of 
the ^-classes (or tautological classes) over any moduli space of r-spin 
structures, in short, all numbers involved in Witten's conjecture. 



1 Introduction 

1.1 Aims and purposes 

In 1991 E. Witten formulated two conjectures relating to the intersection 
theory of moduli spaces of curves [13 HZj, motivated by two dimensional 
gravity. 
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The first conjecture involves moduli spaces of stable curves and the tauto- 
logical 2-cohomology classes on them (also called V'-classes) . The intersection 
numbers of powers of the ^-classes can be arranged into a generating series 
that is claimed to be a solution of the Korteweg - de Vries (or KdV) hierarchy 
of partial differential equations. This conjecture was first proved by M. Kon- 
tsevich in . At present there are several alternative proofs: [12] , [TO] , [7] , jH] . 

The second conjecture is still open, and even giving a precise formula- 
tion required joint work by several people (references are given below). It 
involves a more complicated moduli space, called the space of r-spin struc- 
tures. Apart from the ^-classes, one considers one more cohomology class, 
called the Witten top Chern class, or just Witten's class for shortness. We 
are interested in the intersection numbers of Witten's class with powers of 
the V'-classes. These intersection numbers can, once again, be arranged into 
a generating series, and this series is claimed to give a solution of the rth 
Gelfand-Dikii (or the r-KdV) hierarchy. 

The precise definition of Witten's top Chern class is rather involved; how- 
ever it is known to satisfy quite simple factorization rules. 

In (T^j the first author found an "almost-algorithm" for computing some 
of the intersection numbers arising in Witten's second conjecture using only 
the factorization rules for the Witten class. More precisely, the factorization 
rules allow one to express more complicated intersection numbers via simpler 
ones, until one arrives at unsimplifiable cases. These can be of two types, 
(i) Integrals of Witten's class (with no ^-classes) over genus moduli spaces. 
These numbers are well-known, (ii) Integrals of Witten's class (with no if>- 
classes) over some special divisors on genus 1 moduli space. (These divisors 
have a rather cumbersome name of double ramification divisors - see below.) 
When numbers of second type appeared in the course of computations the 
algorithm blocked without giving an answer. 

The purpose of this note it twofold. 

First, compute the integrals of Witten's class over the double ramification 
divisors in genus 1. It turns out that a simple closed formula exists for these 
integrals. 

Second, complete and give a coherent exposition of the algorithm for com- 
puting Witten's intersection numbers. Our computation uses only factoriza- 
tion rules for Witten's class. Therefore, we obtain the following theorem. 

Theorem 1 The intersection numbers of Witten's class with powers of the 
ip-classes are entirely determined by (i) genus intersection numbers involv- 
ing no ip-classes, and (ii) the factorization rules for Witten's class. 
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1.2 Main definitions 



1.2.1 Moduli spaces. 

M. 9t n is the moduli space of smooth complex genus g curves with n > 1 
distinct numbered marked points. M. g>n is its Deligne-Mumford compacti- 
fication, in other words, the moduli space of stable curves. Over A4. g>n we 
define n holomorphic line bundles The fiber of over a point a £ M. g , n 
is the cotangent line to the corresponding stable curve C a at the ith marked 
point. The first Chern classes tpi = Ci(£j) of these line bundles are called the 
tautological classes. 

1.2.2 Spaces of r-spin structures. 

Chose an integer r > 2 and pick n integers a\, . . . a n £ {0, . . . , r — 1} in 
such a way that 2g — 2 — a.; is divisible by r. The numbers CL\ , . . . , are 
assigned to the marked points a?i, . . . , x n . On a smooth curve C one can find 
r 29 different line bundles T with an identification 

T® r ~> K (-J2°<iXi) ■ 

The space of smooth curves endowed with such a line bundle T is called the 
space of r-spin structures and denoted by M i g [a 1 ,...,a n - It is an unramified 
r 2fl -sheeted covering of M. g , n . 

l/r 

A compactification of this space, denoted by .M fl . a >Qft , was constructed 
in pP and [2] (see also jl] for a slightly simplified version). It is a smooth 
orbifold (or stack), and there is a finite projection mapping 

The construction uses the so-called Jarvis-Vistoli twisted curves, i.e., curves 
that are themselves endowed with an orbifold structure. The stabilizers of 
the marked points and the nodes are equal to Z/rZ, while the stabilizer of 
any other point is trivial. T is then an rth root of K(— a i x i) i n the orbifold 
sense. Alternatively, we can forget about the orbifold structure of the curve 
and consider only the sheaf of invariant sections of T. We then obtain a rank 
one torsion- free sheaf rather than a line bundle. 

1.2.3 Witten's class. 

The rank one torsion-free sheaf (of invariant sections of) T is defined on 

— l/r l/r 

the universal curve C n .„ _ over M.„. n „ . Consider its push-forward to 
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the space M.g ;ai ,...,a n itself. First assume that for each curve C we have 
H°(C,T) = 0. Then the spaces H 1 (C,T) form a vector bundle V v over 

l/r 

M. n . n „ . We denote by V the dual vector bundle and define Witten's class 
as 

ciy(ai, . . . , a n ) = = — p* c top (V). 

l/r 

In other words: take the top Chern class of V, push it from M. g . ax . an to 
and divide by r 9 . By the Riemann-Roch formula, the (complex) degree 
of Witten's class is 

(r-2)(fl + 

degc^ = • 

r 

Unfortunately, in general T has both 0- and 1-cohomologies. The defi- 
nition of Witten's class cw in this case is much more involved. There exist 
two algebro-geometric constructions: see [T3] and J3]. (Note that the defini- 
tion of cw is special to our situation and uses the identification of T® r with 
the canonical bundle. No general constructions from algebraic geometry are 
expected to work.) 

Witten's class satisfies the following vanishing property, that we will use 
as an axiom: 

If one of the a^s equals r — 1 then cy/ = 0. 

1.2.4 Factorization rules. 

We are interested in the restriction of Witten's class to the boundary com- 
ponents of the moduli space M. g , n - There are two types of boundary compo- 
nents (see Figure HJ): those isomorphic to M. g ' ;n '+i x ■M g ",n"+i, n' + n" = n, 
g' + g" = g and the unique component isomorphic to M. 9 _ 1^+2/^2 • 




Figure 1: Two possible degenerations of a stable curve. 

In the first case, assume for simplicity that the the marked points X\, . . . ,x n > 
are on the first component of the curve, while x n ' + i, . . . ,x n are on the second 
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component. There is a unique choice of a', a" G {0, . . . , r — 1} such that 

n' n 

2g' -2- a' -J^a* and 2/ - 2 - a" - a, 

i=l i=n'+l 

are both divisible by r. We have a' + a" = r — 2 or a' = a" = r — 1. For the 
second type of boundary component, we have to sum over all choices of a', a" 
such that a' + a" = r — 2. Now we can formulate the factorization rules. 

The restriction of Witten's class to the first type boundary com- 
ponent equals 

c w (ai, . . . , a n ) = c w (ai, . . . , a n >, a') x c w (a n > + i, . . . , a nj a"). 

The restriction of Witten's class to the second type boundary 
component equals 

cw{a\i ■ ■ ■ , a> n ) — g c w( a i, ■ ■ ■ > a m a>', a-")- 

a ' +a " =r -2 

The vanishing property and the factorization rules (for the Polishchuk- 
Vaintrob construction) are proved in 

1.2.5 Intersection numbers. 

We use the standard notation for the intersection numbers of Witten's class 
with powers of the -0-classes: 

(T duai ■ ■ -Td n ,a n ) = J C W (fli, . . . , d n ) Ipf 1 . . . 

Although the genus g is determined by the elements of the bracket by 

(r + l)(2g-2 + n) = ^(rdi + a { + 1), 

we will sometimes recall it in a subscript. The integer r > 2 is supposed to 
be fixed once and for all throughout the paper. 

Since double ramification cycles on genus 1 moduli spaces will play a 
special role, let us introduce them here (this is a particular case of Defini- 
tion E3J. Choose n integers ki, . . . ,k n satisfying hi = 0. We assume that 
at least one of the foj's is different from 0. 
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We will usually assume that the list (k±, . . . , k n ) starts with the positive 
integers and ends with the negative ones, the zeroes being in the middle. We 
will sometimes use the notation 

[k±, . . . , k n+ | 0, . . . , | ki, . . . , k n _) 

with only nonnegative integers instead of 

[ki, . . . , kn) = [ki, . . . , k n+ , 0, . . . , 0, —ki, . . . , —k n _). 

To this list of integers assign the set D(k\, . . . , k n ) of smooth genus 1 
curves (C, xi, . . . , x n ) such that Yl kiXi is the divisor of a function. Let the 
cycle D(ki, . . . , k n ) be the closure of D(ki, . . . , k n ). 

Definition 1.1 We call D(ki, . . . , k n ) a double ramification cycle. The inte- 
gral of Witten's class over this cycle is denoted by 



J c w (a 1 , ...,a n ) 



ai 



A',, 
a,. 



k\ ... k n+ 

a>i 



Theorem 2 We have 

k\ ... k r 
ai ... a r 



1 n 



1 (n- 1 



24 r n ~ 



lv n- 



i=l 
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2 Preliminaries 

2.1 Admissible coverings 

Consider a map (p from a smooth curve C to the sphere S = CP 1 . Mark all 
ramification points on S and all their preimages on C. Now choose several 
disjoint simple loops on S, that do not pass through the marked points. 
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Suppose that if we contract these loops we obtain a stable genus curve 
5". Now contract also all the preimages of the loops in C to obtain a nodal 
curve C that turns out to be automatically stable. We have obtained a map 
ip' from a nodal curve of genus g to a stable curve of genus 0. It has the 
same degree over every component of S'. Moreover, at each node of C, the 
projection if' has the same local multiplicity on both components meeting at 
the node. 

Definition 2.1 A map from a stable curve of genus g to a stable curve 
of genus topologically equivalent to a map described above is called an 
admissible covering. 

The space of all admissible coverings with prescribed ramification types 
over the marked points is very useful for the study of moduli spaces (see 0). 
It is not normal but can be normalized, and thus one can study its intersection 
theory. We refer to Ionel's work |H] for detailed definitions. This construction 
can be slightly extended by allowing additional marked points on the curve C. 
Their images on the genus curve will also be marked (although they are 
not ramification points). All the other preimages on C of these new marked 
points on S should also be marked. 

We will be particularly interested in the space of admissible covering 
with multiple ramifications only over 2 points labeled with and oo, the 
other ramification points being simple. 

Definition 2.2 Consider the space of admissible coverings of some given 
genus g with prescribed ramification types (ki, . . . , k n+ ) and (hi, . . . , k n _), 
ki = ki, over two points labeled and oo, and with simple ramifications 
elsewhere. We also suppose that there are n$ additional marked points on 
C. The normalization of this space is called a double ramification space or a 
DR- space. It is denoted by 

no 

A = A(&i, . . . , k n+ , 0, . . . , 0, —ki, . . . , —k n _). 

We do not include the genus g in our notation, although, of course, the space 
of coverings does depend on g. 

If N is the total number of marked points on the curve C, we can con- 
sider the forgetful map j : A — > M. 9t N that forgets the admissible covering 
retaining only its source curve. Since the curve C is automatically stable, 
the map j is actually an injection and an isomorphism with its image. The 
pull-backs by j of the V'-classes on M. 9 ,n coinside with the ^-classes naturally 
defined on A. 
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Another forgetful map / : A — > Aio, n +2g-2, n = n + + n_ + n takes an 
admissible to its image genus curve. This map satisfies the following crucial 
property. 

Lemma 2.3 (Ionel's lemma, see |6J) The map f sends the fundamental 
homology class of A to (a multiple of) the fundamental homology class of 
M o, n +2g-2- We have 

In other words, a ip-class on A at a marked zero or pole of the admissible 
covering coincides, up to a constant, with the pull-back of the ip-class at or 
oo of the genus moduli space. 

Finally, let us define double ramification cycles. For a given moduli space 
M. g ,n choose an integer p, < p < g and n + p integers ki. We suppose that 
^2 ki = and that none of the k n+ i, . . . , k n+p vanishes. 

Definition 2.4 Consider the set of smooth curves (C, x\, . . . , x n ) G M. g , n 
such that there exist p more marked points x n+ i, . . . , x n+p and a meromorphic 
function on C with no zeroes or poles outside of Xi, . . . , x n+p , the orders of 
zeroes or poles being prescribed by the list ki, . . . , k n+p (ki > for the zeroes, 
ki < for the poles, and ki = for the marked points that are neither zeroes 
nor poles). The closure of this set in M. 9jn is called the double ramification 
cycle or a DR-cycle. 

By a generalization of Mumford's argument in JT], one can show that 
the codimension of a DR-cycle is equal to g — p whenever there is at least 
one positive and one negative number among k\, . . . , k n . Assuming that this 
condition is satisfied we see that for p = g the DR-cycle coincides with the 
moduli space M. g , n . Faber and Pandharipande [3] proved that the cohomol- 
ogy classes Poincare dual to any DR-cycle belongs to the tautological ring of 
the moduli space of curves. Their proof may be used to obtain new relations 
for intersection numbers with Witten's class. 

It follows that the forgetful map h : A{h\, . . . , k n+p ) — ► M. 9jn sends the 
fundamental comology class of A(/c 1; . . . , k n+p ) to (a multiple of) the funda- 
mental homology class of the DR-cycle. 

Conventions. Figure El represents a DR-space 

A[ki + 1, . . . , k n+ , 0, . . . , 0, — k±, . . . , —k n _, —1). 
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It also shows the corresponding maps j, / and h. In this figure, as well as in 
the subsequent figures and in the text we follow the following conventions. A 
cross represents a critical point or a ramification point of an admissible cov- 
ering. Round black dots represent the marked points x±, . . . ,x n (they are 
not forgotten under the map h). The images of these points under the maps 
j, f, and h are also represented as round black dots. Square black dots 
represent the points x n+ ±, . . . , x n+p (they are forgotten under the map h). 
Finally, white dots represent all the marked points on the curve C different 
from the critical points and from x±, . . . , x n+p . We will not show them in the 
figures when it is not necessary. 



2.2 Intersection numbers in genus 

In our computations we will need the value of the bracket 



(Tl, ai To,a 2 ■ ■ ■ T ,a n ) = / C W l\) X 

' 'Sioi o n 



for ^2 di = (n — l)r. The topological recursion relation expresses ipi as a sum 
of divisors: 



^1 = 





(1) 



We must integrate Witten's class over each of these divisors. The first 
divisor contributes 1 while the second one contributes 



1 



24 ^ 

a'+a"=r-2 



\T0,ai • • • TO,a n 7o,a'TO,a")c 



This is a combination of integrals of Witten's class (without ^-classes) over 
genus moduli spaces, and we are now going to determine its value. For 
simplicity, in this section we will use nonstandard notation for the bracket: 
(ai, . . . , a n ) instead of (T 0jai . . . 

Proposition 2.5 For any m < r — 2 and for any x±, . . . , x n , < Xi < r — 2, 

%i = nr — m — 2, we have 

(a,b,X!,...,x n ) = U n _l ' Y\(r-1-Xi). 



a+b=m 



i=l 



1 Indeed, the integral of cw over this divisor includes as a factor the integral of cw over 
a genus 1 moduli space, which vanishes for reasons of dimension. 
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Proof. The proof uses the known initial values of the bracket: 

(ai,a 2 ,a 3 ) = 1 for Yl a i = r ~ 2 > 

(a 1 ,a 2 ,a 3 ,a 4 ) = \ min(aj, r - 1 - a,) for J]aj = 2r-2, 

and the WDVV equation. First note that the proposition is true for n = 1 

(it says that J2 a +b= m 1 = m + !)■ 

Now we assume n > 2 and proceed by induction on to. 

If to = then the only possible bracket is (0, 0, r — 2). 

Suppose that the proposition is true up to some to. Let us apply the 
WDVV equation to the correlators containing 1 the four dis- 

tinguished points being 1, a, b, and x\. In other words, we consider all 
possible degenerations of the sphere into two components such that 1 and a 
lie on one component, while b and X\ lie on the other one, and then we swap 
the four points. We obtain the following equality. (The summation over 
a + b = m is implicitly assumed; a hat means that the symbol is skipped; 
underlined symbols are not in the original list, they appear at the node of 
the degenerate sphere in the WDVV formula.) 

(1, a, r - 3 - a ) ( a + 1 , fe, x u . . . , x n ) (A) 
+ ^2 (l,a,Xi, 2r - 3-a-Xj ) ( a + 1 + Xj - r ,b,xi, ...,£*,...,£„) (B) 

= (l,x u r - 3 - xi ) (a,b, xi + l ,x 2 , ■ ■ ■ ,x n ) (C) 
+ ^ (l,x 1 ,x i , 2r - 3 - x 1 - Xj ) x 

x (a, 6, si + + 1 - r , a; 2 , . . . , x u . . . , x n ) . (D) 

The term (A) is the sum over (a + 1) + b = m + 1 that we want to 
determine. The missing case a + 1 = does not matter, because for n > 2 a 
single zero entry makes a bracket vanish. 

The term (B) can be evaluated by the induction assumption. It vanishes 
if a + l+Xi < r, while for a + l + Xi > r we obtain a sum over (a + l+Xj) +6 = 
m + — r < to. Thus we have 

The term (C) can, once again, be evaluated by the induction assumption: 
{C) = ^^{r-2-x 1 )\{{r-l-x j ). 
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The last term (D) vanishes if X\ + Xj + 1 < r. Luckily, it turns out that 
for any i > 1, we have x\ + Xj + 1 > r. Indeed, if a + b = m<r — 3 
and Xi + Xj < r — 2, then the sum of the n — 2 remaining terms equals 
nr — m — 2 — x\ — Xi > (n — 2)r + 3, which is impossible since each of them 
equals at most r — 2. Therefore we have 

( D ) = ~ • - 1 - x x ) + (r - 1 - x,)] J] (r - 1 - x 3 ). 

We deduce that 

(A) = (C) + (D) - (B) = l[(r-l- x 3 ). 

j 



Remark 2.6 By looking through the proof carefully one can check that the 
formula given in the proposition actually holds for m < r, except if n = 1. 

3 Computations with double ramification cy- 
cles 

In this section we prove Theorem |2l By algebro-geometric arguments we find 
several relations binding the values of the brackets involved in the theorem. 
In Section 13.11 we write down these relations and prove that they suffice to 
determine the values of the bracket in all cases. We prove the relations in 
Section 13.21 

3.1 The relations 

Denote by 

1 (n 1 ) ! n 

B = (r liai T , O2 . . . , r 0iO J g=1 = — n rn _ x ' Y[(r - 1 - a*) 

i=l 

(see Section |2~2"|) . 

Then the following relations hold. 
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Relation 1. 



(kt + l)(n+ + n_ + 1)5 



— (fci + n + + n_ + T 



ai 



... 



n+ 



i=2 



fci + 1 fc 2 • • • fci — 1 • • • 

ai 



a„ 



... 



fci ... k 



8=1 



fei + 1 k 2 ... fc. 
ai 



... 



fel ... fcj + 1 



Relation 2. 



(A* + l)B 



a i 



... 



fcl + 1 fc 2 

ai 



no— 1 



1 fcl 



Relation 3. 



1 

a i 



... 



To these relations we may add the simple observation that the brackets are 
invariant under renumberings of the marked points and under a simultaneous 
change of sign of all fcj's. 

One can check by direct computations that these relations are compatible 
with the expression of the bracket given in Theorem El 

Lemma 3.1 Relations 1, 2, and 3 determine the values of all brackets un- 
ambiguously. 



Proof. The lemma is proved by induction on the number of nonzero entries 
n + + n_ in a bracket, the base of induction being given by Relation 3. 

Consider a bracket whose value we would like to determine. 

First case: suppose that one of the k^s is equal to 1 and one of the fcj's is 
greater than 1 (or vice versa). Then we take our bracket to be the last term 
in Relation 2 and replace it by the first term (plus a know multiple of B). We 
have decreased the number of nonzero fcj's in the bracket to be computed. 



12 



Second case: suppose that all the (nonzero) fcj's and fcj's equal 1. In 
particular, n + = n_. If n + — n_ = 1 the bracket vanishes by Relation 3. If 
n + = n_ > 2, we take our bracket to be the first term in Relation 1. Our 
bracket is than replaced by a sum of brackets in which one of the k^s and one 
of the kiS are equal to 2, while all the others are equal to 1. Such brackets 
fall into the first case. 

Third case: suppose that all of the fej's and fcj's are greater than 1. Then 
we take our bracket to be the first term of the second sum in Relation 1 
and replace it by the sum of the other terms. As a result we obtain a 
combination of brackets in all of which the number k\ is smaller than in the 
initial bracket. Repeating the same operation for each bracket we are sure 
that k\ will decrease by 1 with every step. Thus after a finite number of 
steps we will end up with a collection of brackets all of which fall into the 
first two cases. {> 

Thus the relations determine the values of the brackets unambiguously. 
Since they are compatible with the expression of Theorem |2l the theorem 
will be completely proved once we will have proved the relations. 

3.2 Proof of the relations 

First of all, note that Relation 3 is obvious. The bracket in this relation 
denotes an integral over an empty space, therefore it vanishes. Thus we only 
need to prove Relations 1 and 2. 

Consider the commutative diagram involving four moduli spaces shown 
in Figure 121 

Here A = K(k\ + 1, . . . , k n , —1) is the DR-space of genus 1 admissible 
coverings with ramification types (ki+1, k 2 , . . . , k n+ ) and (1, k\, . . . , k n _) over 
and oo. There are also Uq additional marked points on the source curve. 

The projection 7r forgets all marked points except the round black dots 
and stabilizes the curve. 

In this example, the DR-cycle coincides with the whole moduli space 

Ml,n- 

The main technique of this section is to compute the integral 



by three different methods and to use the relations thus obtained. The three 
methods can be summarized as follows. 




'i 



A 
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Figure 2: Four moduli spaces. 

A. Express the ?/>-class on as a sum of boundary divisors. By Ionel's 
lemma (Lemma !2.Hj) . the preimages under / of these boundary divisors rep- 
resent the class ip% on A. The images of these divisors under h turn out to 
to be DR-cycles. Therefore the integrals of Witten's class over these divisors 
are some values of the bracket of Definition 11.11 

B. Same as (A) with another expression of the ^-class in terms of boundary 
divisors. 

C. In Section l2~2l we computed the integral 




analogous to /. Now, the classes ipi on A4x >n and on A differ by a sum 
of boundary divisors. The images of these divisors under h turn out, once 
again, to be DR-cycles, and integrating Witten's class upon them we obtain 
a linear combination of brackets. 

A. On the space A4 0jn+3 in Figure El consider the class ip at the point 
labeled by 0. This class is equal to a sum of boundary divisors that we will 
represent as 




The picture represents a sum of boundary divisors where the sphere splits 
into two components. The point labeled by is on the first component, while 
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the point labeled by oo together with some chosen critical value (say, the first 
one) is on the second component. The other marked points on the sphere 
can be distributed arbitrarily between the components. 

Consider the preimages under / of these boundary strata. 

Lemma 3.2 Among the preimages in A of the divisors (J2J) consider those 
on which the integral of h*(cw) does not vanish. These divisors are DIVi, 
DIV i; and DIV, in Figured 

It should be understood that each picture actually represents a generic 
admissible covering lying in the divisor. In other words, the divisor is the 
closure of the set of admissible coverings with the topological structure shown 
in the figure. 




Figure 3: Divisors in A. 



Proof of the lemma. We consider an irreducible component of the preim- 
age of (j2j) and reason in terms of the generic admissible covering ip : C — > S 
in this component. 

First suppose that the curve C does not have a toric component. Then 
it looks as a ring of spheres with several "tails" : 
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Each sphere of the ring contains at least 2 nodes. Thus the restriction of tp 
to any such sphere is of degree at least 2. Which implies that there is at least 
one round black dot on each sphere of the ring (there is at least one preimage 
of or oo on each component, and the square black dot alone, being a simple 
preimage, is not enough for <p to have degree 2). It follows that none of the 
spheres of the ring is contracted under the map h to M.i >n . Now, the number 
of spheres in the ring is even (those that contain a preimage of alternate 
with those that contain a preimage of oo). Thus the curve C retains at least 2 
nodes after the projection to Aii jTl . Which means that the codimension of 
the image of the corresponding divisor under h is at least 2, so the integral of 
Witten's class on it vanishes. The conclusion is that we only need to consider 
curves C with a toric component. 

Suppose C has a toric component with several "tails" : 



If one of the tails contains more than one round black dot, than the projection 
h of such a curve to M.\ >n looks like: 



The integral of Witten's class over the divisor of such curves vanishes. The 
conclusion is that each "tail" contains at most one round black dot. 

Note that every component of C contains at least one black dot (round 
or square): either a preimage of or of oo. It follows that each tail (except 
perhaps one) is composed of exactly 1 sphere containing exactly 1 black dot. 
The exceptional tail can be composed of 1 or 2 spheres containing a round 
black dot and a square black dot. On each simple tail the function ip has the 
form z^> z k for some positive integer k. 

Actually, an exceptional tail is bound to exist. Indeed, suppose there is 
no exceptional tail, i.e., every tail is composed of 1 sphere with a unique black 
dot. The image curve S has 2 components, and in the case we consider, the 
preimage of one of them is the toric component of C, while the preimage of 
the other is the union of the tails. Then the latter component of S contains 
no marked points except or oo. This is impossible, because S is stable. 

If the exceptional tail is composed of 1 sphere, then this sphere contains 
the black square dot and some dot fcj. This gives the divisor DIVj. If the 
exceptional tail is composed of 2 spheres, then one of them contains the 
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square black dot, and the other one some dot fcj or ki + 1. The sphere with 

the square dot can contain at most one node because the degree of f on it 

equals I. Thus we obtain the divisors DIVi and DIVj. 

The lemma is proved. <C> 
Now, the integral / is the sum of integrals of Witten's class over the 

divisors DIVi, DIVj, and DIVj, which we will now determine. 

Lemma 3.3 The contributions to I of the divisors DIVi, DIVj, and DIVj 
equal 



(n+ + n-)\(K- l)\ n++n - +1 K\ 
h + 1 



no 



ki(n + + n_) x 



x 



(n+ + n_)\{K - i)\ n ++ n -+ 1 K\ no 



fci 



(ki - l)(n + + n_) x 



k n _ 



x 



ki + 1 /u2 ••• fcj 1 ••• 



fcl 



I no 



X 



fci + 1 k 2 



k 



n+ 











respectively, where K = ki = ki. 



Proof. The fundamental classes of the divisors DIVi, DIVj, and DIV 
project to multiples of double ramification divisors in hA\^ n under the map h 
Thus we can integrate Witten's class over these double ramification divisors 
which explains the brackets that appear in the answers. 

The coefficients in front of these brackets arise as products of three factors 

(i) the transversal multiplicity of the map / on the divisor (because we need 
pull-backs under / of homology classes rather than geometric pull-backs) 

(ii) the degree of h on the divisor; (iii) the factor l/(ki + 1) coming from 
Ionel's lemma. For example, for DIVj, these factors are: 



(i) (ki + l)k 2 ■ ■ ■ ki-i(ki - l)k i+1 ...k 



n+- 
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These factors come from the number of ways to resolve the nodes of the 
source curve. 



The factor (n + + n_) (n + + n_)! is the number of ways to number the ramifi- 
cation points on the two-component genus image curve, taking into account 
that the first ramification point lies on the component of oo. (K — l)\ n++n - +1 
is the number of ways to number the white (noncritical) preimages of the 
ramification points. K\ n ° is the number of ways to number the white preim- 
ages of the black marked points different from and oo. The denominator 
comes from the spheres on the left of the picture of DlVj: the restriction 
of the admissible covering map ip on these spheres has the form z k , and 
thus z i — ► (— \) l l k z gives a renumbering of the white dots on such a sphere 
equivalent to the initial numbering. 

Multiplying these factors (without forgetting l/{k\ + 1)) we obtain the 
coefficient for DIVj as claimed in the lemma. The computations for the other 
divisors are analogous. <0 

B. The second way of computing the integral I is not very different from 
the first one. This time we start with a different presentation of the -?/>-class 
at the point labeled by on A^o,n+3 : 



The picture represents a sum of boundary divisors where the sphere splits 
into two components. The point labeled by is on the first component, 
while the point labeled by oo together with another chosen black marked 
point (say, the first one) is on the second component. 

Lemma 3.4 Among the preimages in A of the divisors © consider those 
on which the integral of cw does not vanish. These divisors are DIVi, DIVj 7 
and DIV in Figure d 

Proof. First suppose there are no points marked with crosses on the com- 
ponent of oo on the image curve. This means that the preimages of this 
component are spheres containing only black marked points. However, all 
these components must be contracted under the map h. (Otherwise the in- 
tegral of cw over this divisor vanishes.) Therefore, actually, every sphere 



n 



(n+ + n-)(n + + nJ)\{K - \)\n++n-+i K \n 
(ki + l)k 2 • • • h-ih+i ...k n+ 




(3) 
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contains exactly one black point, except one sphere that contains a round 
black dot and a square black dot. This is the divisor DIV. 

If the component of oo in the image curve contains at least one cross- 
marked point, then we have reduced the problem to the situation of Lemma lTr^l 
Thus the only divisors that can give a nonzero contribution are DIVi , DIVj , 
and DIVj. However, actually the divisors DIVj do not appear as preimages 
of the divisors (J3j) because in this case the component of oo in the image 
contains no black dots other than oo. (} 



Lemma 3.5 The contributions to I of the divisors DIVi, DIVj, and DIV 
equal 



(n + + n_)!(AT -l)\ n++n - +1 K\ 



no 



ki(n + + n_ + 1) x 



a i 



k n 
a, 



jn + + nJ)\{K - jr!"o 
fci + 1 



(fc i -l)(n + + n_ + l) x 



x 



fci + l h 

ax 



h-1 



... 



fcl 



a n 



(n+ + nJ)\{K - i)P++"-+i^PQ 
fci + 1 



x 



fci + 1 k 2 
ai 



(n+ + 72_ + 1) x 



no— 1 



a r 



respectively, where K = 'Y^ l k i = 'Y^ l k i . 

The proof is analogous to that of Lemma ECU 







C. Now we are going to evaluate 



/= / h*{c w )^{A) 



using the value 



B 



c w ipi(M 



l,n) 



Mi 
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If the class ipi on A were a pull-back of the class ipi on A^i >n , then we would 
simply have I = B-deg h. However this equality is actually incorrect, because 
there is difference between h*(ipi(A4^ n )) and ^(A). 

Lemma 3.6 The difference ipi(A) — h*(iJ)i(A4x,n) can be represented as the 
sum of divisors 

n + 

k 2 ... k n+ DIVi + y]k 2 ... h-i(ki - l)k i+1 . . . k n+ DIV* 

[the divisors being shown in Figure^ and, in addition, some other divisors 
on which the integral of cw vanishes. 

Proof. There is a subtlety in finding the difference — h* {ipx{M.i jV ) . 

First consider the difference V , i(-Mi,(n+i)(ic+i)) — ^* {i>x{M-x,n) in the upper 
right moduli space in FigureEl It is given by the divisor D\ of all stable curves 
on which the first black marked point {k\ + 1) is situated on a component 
contracted by ir. Now we consider the intersection of this divisor with the 
image j(A). It turns out that this intersection is not necessarily transversal, 
and its multiplicity gives the coefficients that appear in the formulation of 
the lemma. 

Now we take the pull-back of the intersection by j. Let us consider an 
irreducible component of this pull-back 

f(^l(M Un+l){ K + l)) - 7T*(^lCMl,™))) 

and a generic admissible covering (p in this component. 

The image curve of ip in M. n+Z has a unique node (otherwise the codi- 
mension of such a component in A would be at least 2). 

Moreover, this node separates and oo. Indeed, otherwise the component 
containing the point k\ + 1 also contains some preimage of oo. Since this 
component is contracted by h, the only possible preimage is the square black 
dot (and there are no other preimages of oo). Thus the degree of (p on this 
component equals 1. But this implies k± + 1 = 1, which is impossible. 

On the component of oo there exists at least one cross marked point. 
Indeed, otherwise there is no ramification over this component, so all the 
ramification is over the component containing 0. Then the point k\ + 1 lies 
on the torical component, which is impossible, since this component should 
be contracted by h. 

Thus we have reduced the problem to the situation of Lemma IH.2I with 
the additional restriction that the component containing the point k\ + 1 
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should be contracted by h. This restriction excludes the divisors DIVi but 
allows the divisors DIVi and DlVj. 

It remains to find the multiplicity of the intersection j(A) n D\ along 
j(DIVi) and j(DIVj). This multiplicity is easily seen to be equal to the 
product of indices of the nodes that are desingularized as a generic point of 
the intersection moves to a generic point of D\. Such products of indices are 
precisely the coefficients stated in the lemma. <0 

Lemma 3.7 The contributions to I of the integral B and that of the divisors 
DIVi and DIVj equal 



(n+ + nJ)\{K - i)\ n ++ n -+ l K\ no 



(A;i + l)(n+ + n_ + l) ■ B, 



fci + 1 



ki(n+ + n_ + 1) x 



a i 



... 



(n+ + nJ)\{K - jifl"o 



(ki - l)(n+ + n_ + 1) x 



k\ + 1 A; 2 



ks - 1 



a, 



respectively, where K = ^ ki = ^2 fa. 



Proof. The coefficient of B is just the degree of h. The coefficients of the 
other two brackets are obtained as products of two factors: (i) the coefficients 
of the divisors appearing in Lemma (ii) the degree of h on the divisor. 
For instance, for DIV, these factors equal: 

(i) k 2 ...ki-i(ki-l)ki +1 ...k n+ . 

(n + + n_ + l)\(K -l)\ n + +n - +1 K\ no 
(h + l)k 2 ■ ■ ■ fa-ifa+i ...k n+ 
The case of the divisor DIVi is analogous. {> 

Thus we have established three expressions, A, B, and C for the integral /. 
Writing A — B = and A — C = we obtain Relations 1 and 2. 
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4 An algorithm to compute Witten's inter- 
section numbers 



Here we present an algorithm for computing any number (r rfi ai . . .T dn ^ n ). 
This algorithm is rather hard to implement on a computer because it involves 
enumerating all possible degenerations of an admissible covering satisfying 
some given properties. Thus this section is best viewed as a constructive 
proof of Theorem ^ 

Suppose we are given n nonnegative integers d\, . . . , d n . Choose an in- 
teger p, < p < g and n numbers k±, . . . ,k n large enough (we will use the 
explicit bound \ki\ > sucn that Yl ki = p. Consider the DR-space 

A = A(&4, . . . , k n , —1, . . . , —1), where the list ends with p numbers —1 so 
that the total sum is as it should be. 

As explained in Section 12. 1[ there is a projection h : A — > M. 9jn that 
sends A to DR-cycle D of codimension p in M. g , n . 

We are going to compute the integral 



If p = g this will give us the value of the bracket (T di ai . . .T dn>an ). Note, 
however that our result is actually more general. 

Our algorithm for computing Integral (J3J) can be summed up as follows. 

While the class ipi on A4 s>n is, in general, not representable by bound- 
ary divisors, its pull-back to A can be easily represented as a sum like that. 
At each step we will consider one -0-class and replace it by a sum of di- 
visors. Thus we will be reduced to computing the integral of a product 
Cw ■ (powers of ^-classes) over some divisors, the number of ^-classes hav- 
ing decreased by 1. Using the factorization rules for Witten's class, we will 
be able to represent each integral over a boundary divisor as a product of 
analogous integrals over simpler DR-spaces. 

Proposition 4.1 The integral (jlj) can be effectively expressed as a combina- 
tion of analogous integrals with a smaller sum ^ di. 



1. Expressing the pull-back h*{ipi) as a sum of boundary divisors of A. 
Consider the class ^ = ^>i{M. g ,n) on A4 fl>n and the corresponding class 
= V'i(A) on A. The pull-back h*(ipi) to A can be represented as a sum 
of divisors in the following way. First, the class can, by Ionel's lemma 
fLemma 12. 3|) . be replaced by the pull-back of the -^-class at or at oo on 




h\c w ^ . . . ifr) = deg(h) [_c w • • • V*". 



J D 



(4) 



Proof. 
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M o, n +p+2g- The latter class is easy to represent by a sum of divisors, see 
Equation (J2J). Second, the difference ^ — h*(ipi) is equal to the sum (with 
certain coefficients) of divisors Di formed by the admissible coverings for 
which the component of the source curve containing the zth marked point is 
contracted by h (cf. Lemma [3.6)1 . 

2. The image curve of a generic admissible covering in every boundary divisor 
has a unique node separating and oo. 

Let us consider an irreducible component of one of the above divisors and 
a generic admissible covering (p in this component. The image curve of (p in 
M o,n+ P +2g has a unique node because otherwise the codimension of such a 
component in A would be at least 2. 

Let us prove that this node separates and oo. Indeed, this is obvious 
by construction for the divisors involved in the expression of As for 
the divisors representing the difference — h*(ipi), suppose that the node 
on the image curve does not separate and oo. Consider the component 
of the source curve C containing the zth black round marked point. This 
compounent must contain both a preimage of and a preimage of oo. On the 
other hand, it is, by construction, contracted by h. Thus the only possibility 
is that it contains a unique round black dot (a preimage of 0) and one or 
several square black dots (since these are forgotten by h). But then the 
degree of ip on this component is equal to \ki\ and, at the same time, to 
the number of square black dots. Since we assumed that \ki\ > J^di this is 
impossible. 

3. Splitting the admissible covering. 

Denote by DIV the boundary divisor of A under consideration. 

Since a generic admissible covering in DIV can have nontrivial ramifica- 
tions only over 0, oo, and the node of the image curve, we see that there are 
at most 2 multiple ramification points on each component of the image curve. 
Thus, we can split the admissible covering according to the components of 
the source curve and obtain several simpler admissible coverings lying in sim- 
pler DR-spaces. This is shown in Figure |U (the meaning of various markings 
will be explained later). We will call the components of the source curve in 
a generic admissible covering parts. In Figure 0] the parts are denoted by A, 
B, C, D, and E. 

The smaller admissible coverings will have a lot of unnecessary white 
marked points. Consider, for instance, a critical point (a cross) on the part D 
in Figure EJ Its image is a ramification point (a cross) in the image curve. 
This cross has several simple (white) preimages on the parts B and E. Once 
we have separated the parts we would like to forget these useless white points. 
This is done in the following way: (i) forget those marked points on the image 
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Figure 4: A boundary divisor is isomorphic to a product of several simpler 
DR-spaces. 



curve that have only white preimages (together with these white preimages) , 
(ii) contract the unstable components of the image curve and their preimages 
in the source curve. If the image curve happens to have only marked points, 
then we simply ignore the corresponding part. For example, in Figure H] the 
part B will be ignored. 

Denote by c the number of parts that remain after that (c = 4 in our 
example), and denote by Ai, . . . , A c the corresponding DR-spaces. We have 
constructed a map 

u : DIV ->A 1 x...xA c . 

This map sends the fundamental homology class of DIV to a (multiple of) 
the fundamental homology class of the product in the image. Indeed, u is 
an isomorphism on the open part of DIV where ramification points do not 
coincide. 

4. Re-assigning the ^-classes. 

Recall that the map h takes the source curve in Figure HJ forgets all the 
marked points except the round black dots and stabilizes the curve. We are 
interested in the preimages of the ip classes under h. During the stabilization 
the marked points from certain parts can land on some other parts. In the 
figure, the ijj-class assigned to the point labeled with k (on the part A) will 
land on the part D. Similarly, the ^-class assigned to the round black dot of 
the part E will land on the part C. Indeed, for any admissible covering lying 
in the boundary divisor represented in the figure, the parts A, B, and E are 
contracted by h. Once we have re-assigned the ^-classes in that way, the 
preimages h*(ipi) on DIV coincide with the classes h*(ipi) defined separately 
for each part. Indeed, for instance, in our example, stabilizing the source 
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curve is equivalent to contracting the parts A, B, and E and then stabilizing 
the parts C and D. 

5. Splitting the integral. 

Now we can split the integral (jlj into a product of similar integrals over 
Ax, . . . , A c with the i/'-classes assigned as explained in paragraph 4. 

The total number of -^-classes in these integrals equals ^ di — 1, because 
we replaced one of the ^-classes by the boundary divisors. 

This completes the proof of the proposition. (} 

Proposition 14.11 constitutes the recursive step of our algorithm. To make 
things precise we must add two comments. 

a) The condition \ki\ > is easily seen to be still satisfied for the 
smaller DR-spaces. Indeed, An index k of a zero or a pole can decrease only 
by "annihilating" one or several black squares. For instance, in Figure 0] the 
initial index k has become equal to k — 1 on the component D by annihilating 
one square black dots. 

b) The restriction of Witten's class (more precisely, of h*(cw)) on the 
components is obtained by using the factorization rules. This involves some 
choices or remainders modulo r. For example, in Figure EJ we will have to 
sum over r — 1 possibilities of the remainders at the nodes connecting C 
to D. The remainders assigned to the sqaure dots are equal to since they 
are forgotten under the map h. 



Proof of Theorem Assume we want to find the value of an integral 
over M. 9t n involving Witten's class and powers of the -^-classes. First, using 
the above lemmas we can get rid of the ^-classes and reduce the problem 
to computing the integral of Witten's class over DR-spaces. Comparing the 
degree of Witten's class 

(r-2)(g-l)+2> . (r-2)(n + g-l) 
deg c w = < 

to the dimension of a DR-cycle 

dim = 3g — 3 + n — p (p < g), 

we see that such an integral can be nonzero only in 2 cases: either for genus 
or for DR-cycles of codimension 1 in genus 1. The genus zero integrals are 
well-known, while the case of double ramification divisors in genus 1 was 
treated in Section El 
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Remark 4.2 Our first goal was to compute the integral of cwipf 1 ■ ■ ■i^n n 
over the moduli spaces .M fl) „, but we actually computed such integrals over 
all DR-cycles satisfying the strange- looking condition \ki\ > Y^di- This gen- 
eralization is unavoidable if we want to make the algorithm work. It is easy 
to see that even if we start with an integral over a moduli space the integral 
can immediately lead us to integrals over DR-cycles. 
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